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IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an image processing 
device and an image processing method suitable for a color 
copying machine and a color printer. 

2 . Description of the Related Art 

In a color copying machine and a color printer, generally, 
each color is represented according to the amount of the output 
color material of each primary color composed of black (K) , 
yellow (Y) , magenta (M) and cyan (C) . If a black character and 
others are printed on a color graphic form and a color picture, 
a part overlapped with a black character of a background is 
first blanked. As for image data having a black character A 
on a photograph image including YMC , a background area is 
equivalent to an area except the character A of the original 
photograph image and a black area is an area equivalent to a 
part of the character A. A character, a graphic form, a 
photograph and others are generically called an object. 

In electrophotography, a process in which the color 
material of KYMC is adhered to paper is independently executed 
every color. Therefore, the relative position of an image in 
each color may be displaced by a few pixels due to mechanical 
positional precision, the variation of the speed of paper 
feeding and the displacement of a carriage belt. In the above 
example, a white contour not existing originally is formed in 
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a direction of the contour of the black character A. In this 
specification, such a problem is called misregistration. 

Also, in electrophotography, an electrostatic latent 
image is formed on a drum provided every color of KYMC and color 
material is absorbed. When an electrostatic latent image in 
Y , M, C of the above photograph image is formed, an electrostatic 
latent image electric charge in only a part of the character 
A of which is zero is formed. In this case, a phenomenon that 
a photograph image pales in a larger range than a range of 
misregistration occurs because slight electric charge moves 
from the periphery to a part in which electric charge is zero 
and because of the others. In this specification, such a 
problem is called a phenomenon that an edge pales. 

Figs. 7 and 16 respectively show an example in case the 
above problem occurs. In the example shown in Fig. 7, only the 
phenomenon that an edge pales occurs in a little large range 
and no misregistration occurs. Further, in Fig. 16, 
misregistration occurs in a little small range around a black 
image in the center in addition to the phenomenon that an edge 
pales. In electrophotography, when the total amount in case 
a plurality of color materials are overlapped exceeds allowable 
amount, a failure of fixing occurs, color material may peel 
from paper and a printer may be damaged. Such a problem is 
called an over state in color material total amount. 

In Japanese Published Unexamined Patent Application No . 
Hei 10-52947, background color under a black object is checked 
every pixel, according to the result , the composition and amount 
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of color material for outputting the black obj ect are determined 
and hereby, technique for preventing the phenomenon that an 
edge pales is disclosed. That is, the black object is not output 
depending upon only black color material but color material 
in Y, M, C is suitably added according to the background color. 

Also, in Japanese Published Unexamined Patent 
Applications No. Hei 6-339037 and No. Hei 7 - 2 12608 , technique 
for preventing a void caused by misregistration by trapping 
the contour of an object (slightly overlapping the color 
material of both objects) is disclosed. That is, a series of 
processing that (1) the contour of the object is detected, (2) 
referring to an adjacent pixel of each contour, it is determined 
whether trapping is to be performed or not, (3) in consideration 
of a value of each adjacent pixel, a value of a target pixel 
is calculated is executed. 

However, in technique disclosed in the Japanese 
Published Unexamined Patent Application No. Hei 10-52947, as 
background color is checked in units of pixel and according 
to the result, the composition and amount of color material 
are required to be determined, there is a problem that much 
time is required. As the composition and amount of color 
material for printing a black object differ depending upon a 
place as shown in Fig. 8 even if the color of the black object 
in original image data is fixed, there is a problem that a single 
obj ect looks like a setof apluralityof black obj ects . Further, 
as the bit map information of a plurality of color materials 
is required to be all stored, enormous storage capacity is 
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required . 

Also, according to the technique disclosed in the 
Japanese Published Unexamined Patent Applications No. Hei 
6-339037 and No. Hei 7-212608, misregistration which occurs 
in a relatively small range can be prevented by trapping, 
however, it is difficult to prevent a phenomenon that an edge 
pales which occurs in a larger range. 

SUMMARY OF THE INVENTION 
The present invention provides an image processing 
device and an image processing method effectively preventing 
a phenomenon that an edge pales and enabling high-speed 
processing . 

The image processing device of the present invention has 
an input part to which image data represented by multiple colors 
including black is input, and a black area detector that detects 
a black area in the image data. The device also has an output 
part that adds color materials, except a black material, of 
a predetermined amount to the black area regardless of contents 
of the image data in a background of the black area and outputs 
the color materials and the black material. 

The present invention also provides an image processing 
device having an input part to which image data represented 
by multiple colors including black is input, a black area 
detector that detects a black area in the image data, and an 
edge detector that detects an edge of the black area. The device 
also has an output part that adds color materials, except a 
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black material, of an amount according to colors in the 
periphery of the edge to the edge, adds the color materials, 
except the black material, of a predetermined amount to the 
black area except the edge regardless of contents of the image 
data in a background of the black area, and outputs the color 
materials and the black material. 

The image processing device may further have an adjuster 
that adjusts the amount of the color materials except the black 
material added to the edge in case a total amount of the color 
materials and the black material to be output to the edge exceeds 
a predetermined amount. 

In the image processing device, the output part may be 
based upon primary colors of black (K) , yellow (Y) , magenta 
(M) and cyan (C) , and an amount of each color material of the 
Y, M , C may be output to the black area in a range of 10 to 
40% (percentage by weight) of the amount of the black material. 

The image processing device may further have a reduction 
unit that reduces the amount of the color material of the Y, 
M, C, keeping the amount of the black material in case a total 
amount of the color materials of K, Y, M, C exceeds a 
predetermined value . 

The present invention further provides an image 
processing device having an input part to which image data 
represented by multiple colors including black is input, a black 
area detector that detects a black area in the image data, and 
an image determination unit that determines a type of an image 
in each area in the image data. The device also has an output 

5 




part that adds color materials, except a black material, of 
a predetermined amount to an area determined to hold a 
predetermined type by the image determination unit and detected 
as a black area by the black area detector regardless of contents 
of the image data in a background of the black area and outputs 
the color materials and the black material. 

In the image processing device, the output part may add 
color materials, except the black material, of a predetermined 
amount to an area determined to hold a character by the image 
determination unit and detected as a black area by the black 
area detector regardless of contents of the image data in a 
background of the black area, and outputs the color materials 
and a black material . 

The image processing method of the present invention has 
the steps of inputting image data represented by multiple colors 
including black, detecting a black area in the image data, and 
adding color materials, except a black material, of a 
predetermined amount to the black area regardless of contents 
of the image data in a background of the black area and 
outputting the color materials and the black material. 

The present invention also provides an image processing 
method having the steps of inputting image data represented 
by multiple colors including black, and adding color materials, 
except a black material, of a predetermined amount to an area 
determined to hold a predetermined image type and detected as 
a black area from among areas in the image data regardless of 
contents of the image data in a background of the black area, 
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and outputting the color materials and the black material. 



image processing method according to the present invention will 
be described in detail based on the drawings: 

Fig. 1 is a block diagram showing the configuration of 
first and second embodiments of the present invention; 

Fig. 2 is a flowchart showing a processing program in 
the first and second embodiments of the present invention; 

Fig. 3 shows the data configuration of an intermediate 
code object in the first and second embodiments; 

Figs. 4A to 4C explain the operation of bit map data 
generating processing in the first and second embodiments; 

Figs. 5A to 5C explain the operation of black object set 
generating processing in the first and second embodiments; 

Fig. 6 shows the density conversion characteristics of 



y^g-rgs- 8 s hows the output result of an image according to 
another prior art; 

Figs. 9A and 9B show the output result of an image 
according to the first embodiment of the present invention; 

Fig. 10 is a flowchart showing a processing program in 
the second embodiment of the present invention; 
Fig. 11 explains a pixel value; 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Preferred embodiments of an image processing device and 




show s , the output result of an image according to 



Fig. 12 is a flowchart showing a subroutine in the 
processing program in the second embodiment; 

Fig. 13 shows a transformed example of a near pixel; 

Fig. 14 explains the operation of the second embodiment; 

Figs. 15A and 15B explain the operation of the second 
embodiment ; 

Figs. 16A to 16C show the output result of an image 
according to prior art; 

Figs. 17A to 17C show the output result of an image 
according to another prior art; and 

Id ft +o $& Show 

j ^Figr 10 showGo the output result of an image according 
to the second embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
1. First Embodiment 

1. 1. Configuration of the first embodiment 

Next, referring to Fig. 1, the configuration of a color 
printer equivalent to a first embodiment of the present 
invention will be described. 

As shown in Fig. 1, a reference number 1 denotes CPU and 
it controls each unit via a bus 6 according to a program stored 
in ROM 2 . A reference number 3 denotes RAM and it stores various 
parameters in the above program and image data under control 
by CPU 1. A reference number 4 denotes a network interface and 
it sends/receives data and others in page description language 
(PDL) to/from a host computer not shown. A reference number 
5 denotes a printer engine and it outputs image data stored 
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in RAM 3 . 

1. 2. Operation of the first embodiment 

When PDL data is supplied to a color printer via the 
network interface 4 , the PDL data is stored in RAM 3 and a program 
shown in Fig. 2 is activated. When processing proceeds to a 
step SP1 as shown in Fig. 2, a first object of the PDL data 
is read and the contents are interpreted. Next, when 
processing proceeds to a step SP2, processing is branched 
according to the contents of the object. First, if the object 
is a graphic form, processing proceeds to a step SP3 and 
processing for generating the graphic form is executed. That 
is, as a complicated graphic form may be represented in PDL 
data, it is decomposed into a set of simple graphic forms. 

Also, if the object is a character, processing proceeds 
to a step SP4 and processing for generating the character is 
executed. That is, font data is read from ROM 2 based upon a 
character code included in the PDL data. Also, if the object 
is a picture, processing proceeds to a step SP5, and the 
resolution/gradation conversion, color adjustment processing 
and others of the photograph are executed. When the processing 
in the steps SP3 to SP5 is finished, processing proceeds to 
a step SPG. In the step SP6, each object is converted to data 
called an intermediate code. An intermediate code is lower in 
the degree of abstraction than PDL data and is higher in the 
degree of abstraction than bit map data finally generated. 

Fig. 3 shows an example in case a display list is adopted 
as an example of an intermediate code. As shown in Fig. 3, 
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reference numbers 11 to 15 denote objects in the display list 
and the object is composed of the type (a character (Text), 
a graphic form (Graphic) and a photograph (Photograph) ) , the 
shape (a circle, 'F* , a triangle and others) , the level of each 
color of KYMC composing the object and a pointer indicating 
the next object. Each object in an intermediate code is related 
by the above pointer. 

Next, when processing proceeds to a step SP7, it is 
determined whether the reading position of read PDL data reaches 
the end of a page or not. When it is judged No in the above 
step, processing is returned to the step SP1 and the above 
processing is repeated for the next PDL data. When the reading 
position reaches the end of the page after the processing in 
the steps SP1 to SP7 is repeated, it is judged Yes in the step 
SP7 whether the reading position of the read PDL data reaches 
the end of the page or not and processing proceeds to a step 
SP8 . 

In the step SP8, an object in the display list is 
sequentially read and a set of black objects is generated. The 
set of black objects is represented by binary bit map data or 
a run length code. Next, when processing proceeds to a step 
SP9, the object in the display list is read again and bit map 
data every color material is generated. Referring to Figs. 4A 
to 5C, the details of the processing in the steps SP8 and SP9 
will be described below. 

Assuming that a circular object 12 shown in Fig. 3 is 
at the head of an intermediate code, a circular image is formed 
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in bit map data by reading the intermediate code as shown in 
Fig. 4A. In Fig. 4A, the object 12 is represented in one bit 
map, however, actually, bit map data is generated every plane 
of each color of KYMC . The above set of black objects is as 
shown in Fig. 5A. That is, as the object 12 is not a black object, 
the set of black objects has no contents. 

Next, when an object 13 is read, the object 13 is drawn 
in bit map data with it overlapped with the object 12 as shown 
in Fig. 4B. At that time, a part overlapped with the object 
13 of the object 12 is overwritten and as a result, is deleted. 
As the object 13 is composed of only black, a set of black 
objects is as shown in Fig. 5B. 

Next, when an object 14 is read, the object 14 is drawn 
with it overlapped with the objects 12 and 13 in the bit map 
data as shown in Fig. 4C. At that time, a part overlapped with 
the object 14 of the objects 12 and 13 is overwritten and as 
a result, is deleted. As the object 14 is not an object composed 
of only black, a set of black objects is as shown in Fig. 5C 
and a part corresponding to the object 14 is deleted. 

In the steps SP8 and SP9, the bit map data and the set 
of black obj ects are generated as described above . In the above 
example, the contents of the black plane in the bit map data 
and the set of black objects are coincident, however, both are 
generally not necessarily coincident. That is, if an object 
is a photograph, the following area is not included in the above 
set of black objects even if the area composed of only black 
exists inside. This reason is that the object of a photograph 
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is required to be retrieved in units of pixel to identify a 
black area. 

When the above processing is applied to all intermediate 
code objects, processing proceeds to a step SP10 and the 
contents of a corresponding part in the bit map data are 
converted based upon the set of black objects. Fig. 6 shows 
the above conversion characteristic. If the density of black 
is low in the drawing, the contents of the bit map data are 
not changed before and after the conversion. However, when the 
density of black exceeds a predetermined value, color material 
of Y, M, C is added by slight amount. As shown in Fig. 6, it 
is suitable that the amount of each color material is determined 
according to the density of black in the original bit map data. 

It is desirable that the conversion characteristic shown in 
Fig. 6 is stored in ROM 2 and others as a table beforehand. 

It is suitable that the amount of each color material 
of Y, M, C is set in a range of 10 to 40% (percentage by weight) 
of the amount of black material, it is preferable that the above 
amount is set in a range of 10 to 25% and most desirably, if 
the above amount is set in a range of 10 to 15%, an impressive 
output result is acquired. The amount of each color material 
of Y, M , C is not required to be equal. With these amounts of 
color materials, any color of Y, M and C is not conspicuous 
even though the misregistration has occurred. 

Next, when processing proceeds to a step SP11, an image 
of the converted bit map data is output on paper and others. 

Fig. 9 shows the result of printing of the image output by 
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the above processing and its sectional view. As shown in Fig. 
9, if the density of black of the black object is fixed (the 
density of black is fixed in a general character and others) , 
fixed density of color material of YMC is overlapped on black 
material. Hereby, the phenomenon that an edge pales shown in 
Fig. 7 is prevented. Further, the problem shown in Fig. 8 that 
the color material in different amount of Y, M, C is overlapped 
though the density of black in the original bit map data is 
equal can be also prevented beforehand. 
2 . Second Embodiment 

Next, a second embodiment of the present invention will 
be described. The configuration of hardware in the second 
embodiment is similar to that in the first embodiment shown 
in Fig. 1 and the configuration of a program is also 
approximately similar. However, in this embodiment, the 
contents of processing for adding Y, M, C in the step SP10 shown 
in Fig. 2 differ from those in the first embodiment. That is, 
in this embodiment, when processing proceeds to a step SP10, 
each pixel which belongs to a set of black objects is 
sequentially targeted and a program shown in Fig. 10 is 
activated every target pixel . 

In the above program, the coordinates of a target pixel 
in bit map data are represented as P(x, y) . As shown in Fig. 
11, pixel values adjacent to the target pixel in a horizontal 
scanning direction and in a vertical scanning direction on a 
black plane are represented as Pk(l) , Pk(2) , Pk(3) and Pk(4) . 
Similarly, pixel values adjacent to the target pixel in the 
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horizontal scanning direction and in the vertical scanning 
direction on the plane of Y, M or C are represented as Pc(l) , 
Pc (2) , Pc (3) and Pc (4) . 

When processing proceeds to a step SP21 shown in Fig. 
10, zero is subs tituted for a variable i . Next, when processing 
proceeds to a step SP22, the variable i is incremented by one. 

Next, when processing proceeds to a step SP23, it is determined 
whether the variable i exceeds 4 or not. If it is judged No 
in the above step, processing proceeds to a step SP24. In the 
step, it is determined whether a pixel value Pk(i) is zero or 
not . If the pixel value is not zero, it is judged No, processing 
is returned to the step SP22 and the variable i is incremented 
by one again. 

Therefore, unless all pixel values Pk(l) , Pk(2) , Pk(3) 
and Pk(4) are zero (in other words, if all pixels around the 
target pixel include a black component) , it is always judged 
No in the step SP24 whether the pixel value Pk(i) is zero or 
not. When the variable i becomes 5, it is judged Yes in the 
step SP23 whether the variable i exceeds 4 or not and processing 
proceeds to a step SP25. In the step, it is estimated that the 
target pixel belongs to a part (hereinafter, referred to as 
the center) except the contour of a black area and a value of 
the target pixel Pc (x, y) on the plane in Y, M, C is set to 
a predetermined value (see Fig. 6) according to the density 
of black . 

In the meantime, when it is detected that any of the pixel 
values Pk(l), Pk(2), Pk(3) and Pk(4) is zero, it is judged No 
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in the step SP24 whether the pixel value Pk(i) is zero or not. 
That is, it is estimated that the target pixel is the contour 
(the edge) . Next, when processing proceeds to a step SP26, a 
subroutine shown in Fig. 12 is called and the contour of a cyan 
area is processed. As an example, processing in case the values 
of four near pixels of the target pixel are as shown in Fig. 
15B will be described below. 

As shown in Fig. 12, in steps SP31 to SP33, a variable 
count, a variable p and a variable i are all set to zero. Next, 
when processing proceeds to a step SP34, the variable i is 
incremented by one to be one. Next, in a step SP35, it is 
determined whether the variable i exceeds 4 or not. If the 
variable i does not exceed 4, it is judged No and processing 
proceeds to a step SP38. In the step, it is determined whether 
a pixel value Pc(i), that is, a pixel value Pc(l) is zero or 
not. As a pixel value Pc (1) on the cyan plane is 70 in an example 
in Fig. 15B, it is judged No and processing proceeds to a step 
SP39. In the step, the variable count is incremented by one 
to be one. That is, if a pixel value on a target plane is except 
zero out of four near pixels of the target pixel, the variable 
count is incremented. 

Next, when processing proceeds to a step SP40, a pixel 
value Pc(i), that is, 70 is added to the variable p and the 
variable p becomes 70. Next, when processing is returned to 
the step SP34 , the variable i is incremented to be 2 . Processing 
proceeds to the step SP38 again via the step SP35. The pixel 
value Pc(i), that is, the pixel value Pc(2) is 50 according 
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to Fig. 15B. Therefore, in the step SP38, it is judged No 
whether Pc(i) is zero or not and the steps SP39 and SP40 are 
executed again. That is, the variable count becomes 2, 50 is 
added to the variable p and the variable p becomes 120. 

Next, when processing is returned to the step SP34, the 
variable i is incremented to be 3. Next, processing proceeds 
to the step SP38 via the step SP35. As the pixel value Pc(i) , 
that is, the pixel value PC (3) is zero, it is judged Yes in 
the step SP38 whether Pc(i) is zero or not and processing is 
returned to the step SP34. Next, similar processing is also 
executed as to the pixel value Pc (4) , as the pixel value Pc(4) 
is also zero, it is judged No in the step SP38 and processing 
is returned to the step SP34. Next, when the variable i is 
incremented to be 5, it is judged Yes in the step SP35 whether 
the variable i exceeds 4 or not and processing proceeds to a 
step SP36. 

In the step, it is determined whether the variable count 
is zero or not. In the above example, the step SP39 is executed 
twice, it is judged No because the variable count is 2 and 
processing proceeds to a step SP37 . In the step SP37, 60 which 
is the result acquired by dividing the variable p (120) by the 
variable count (2) is set as a value of the target pixel Pc(x, 
y) on a target plane (the cyan plane) . As described above, it 
is known that the value of the target pixel Pc(x, y) on the 
target plane (the cyan plane) is set to the average value of 
near pixel values which are not zero out of four near pixel 
values of the target pixel. When the above processing is 
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finished, processing is returned to the calling original 
routine shown in Fig. 10. In the steps SP27 and SP28 shown in 
Fig. 10, the similar processing of magenta and yellow to cyan 
described above is executed. 

In the above processing, if a black object and an object 
not including black are adjacent, the latter area is expanded 
and its edge is overlapped with the black object. This reason 
is that a black object is often a character and in consideration 
of the quality of an image, it is not realistic to expand a 
character . 

Next, when processing proceeds to a step SP29, the total 
amount of color material of KYMC is adjusted. This reason is 
that if the amount of color material acquired in the processing 
before the step SP29 is output as it is, a failure of printing 
may occur. Then, in the step SP29, if the total amount of color 
material exceeds predetermined amount, the pixel values of Y, 
M, C in the target pixel are reduced. 

Fig. 14 shows an example in case the total amount of color 
material comes into question. As shown in Fig. 14, the amount 
of each color material is determined according to the method 
described referring to Fig. 15 and the total is 290. If an 
allowable value of the total amount of color material is 260, 
the total in the example shown in Fig. 14 is over by 30. In 
this case, if each amount of Y, M, C is reduced by the same 
value, the amount of each color material has only to be reduced 
so that each amount of C, M, Y, K is 50, 50, 60, 100. A method 
of reducing the amount of color material of YMC is not limited 
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to the method of reducing by the same value but may be also 
a method of reducing by the same ratio and a method of reducing 
according to nonlinear relationship referring to a table and 
others . 

When the above processing is completed, images are 
output on paper and others based upon bit map data after 
conversion as in the first embodiment. 

Fig. 18 shows the result of printing an image and its 
sectional view. As in the first embodiment, if the density of 
black of a black object is fixed, fixed density of color material 
of YMC is overlapped on the black material. Hereby, the 
phenomenon that an edge pales shown in Figs. 16 and 17 is 
prevented. Further, in this embodiment, a problem due to 
misregistration is also made inconspicuous by trapping. 
3. Transformed examples 

The present invention is not limited to the above 
embodiments and for example, can be variously transformed as 
follows . 

(1) In the above embodiments, the color printer is 
described as the example, however, it need scarcely be said 
that the present invention can be applied to a color copying 
machine and the other image output part. Particularly, a color 
copying machine wherein the different types of images such as 
a character, a line and others in which resolution should be 
given precedence and a photograph and others in which gradation 
should be given precedence can be separated is known. In this 
case, it is desirable that similar processing to the above 
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processing is applied to an area judged a character and a line 
after separation. 

(2) In the above embodiments, the amount of color 
material of YMC added to the contour of a black object is 
determined based upon the values of four near pixels of a target 
pixel. However, needless to say, the amount of color material 
may be also determined referring to the values of another near 
pixels. Fig. 13 shows an example in case as an example of near 
pixels, near 4 pixels, near 8 pixels, near 12 pixels and near 
20 pixels are adopted. 

As for determination of whether a target pixel is a 
contour or not (the steps SP21 to SP24 shown in Fig. 10), the 
above near pixels are also adopted. In the above embodiments, 
it is determined based upon peripheral four pixels on a black 
plane (the pixel values Pk (1) , Pk(2), Pk(3) and Pk(4)) whether 
a target pixel is a contour or not, however, it may be also 
determined based upon near 8 pixels, near 12 pixels, near 20 
pixels and other near pixels. 

(3) In the step SP37 in the above second embodiment, the 
value of the target pixel Pc(x, y) on the target plane (the 
cyan plane) is set to the average value of the values which 
are not zero of the four near pixels around the target pixel. 

However, independent of whether the above values are zero or 
not, the value of the target pixel Pc(x, y) may be also set 
to a value acquired by simply averaging the values of near 4 
pixels (or near 8 pixels, near 12 pixels or near 20 pixels) . 

As described above, according to the present invention, 
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as processing such as adding color material except black 
material to a black area by predetermined amount regardless 
of the contents of image data in an area except the black area 
is executed, the phenomenon that an edge is paled is effectively 
prevented and high speed processing is enabled. 
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